Fixed Charge Capacitated Non-Linear Transportation Problem
نویسندگان
چکیده
The fixed charge (fixed cost) may present the cost of renting a vehicle, landing fees in an airport, setup cost for machines in a manufacturing environment, etc. In this paper, we discuss fixed charge capacitated in a non-linear transportation problem. Thereby, we establish local optimum condition of this problem. Next we establish an algorithm for solving this transportation problem. Also, we illustrate a numerical example to support this algorithm.
منابع مشابه
ACO-Based Neighborhoods for Fixed-charge Capacitated Multi-commodity Network Design Problem
The fixed-charge Capacitated Multi-commodity Network Design (CMND) is a well-known problem of both practical and theoretical significance. Network design models represent a wide variety of planning and operation management issues in transportation telecommunication, logistics, production and distribution. In this paper, Ant Colony Optimization (ACO) based neighborhoods are proposed for CMND pro...
متن کاملParadox in a Non-linear Capacitated Transportation Problem
This paper discusses a paradox in fixed charge capacitated transportation problem where the objective function is the sum of two linear fractional functions consisting of variables costs and fixed charges respectively. A paradox arises when the transportation problem admits of an objective function value which is lower than the optimal objective function value, by transporting larger quantities...
متن کاملA hybrid based genetic algorithm for solving a capacitated fixed-charge transportation problem
This paper is focusing on an important transportation application encountered in supply chains, namely the capacitated two-stage fixed-charge transportation problem. For solving this complex optimization problem we described a novel hybrid heuristic approach obtained by combining a genetic algorithm based on a hash table coding of the individuals with a powerful local search procedure. The prop...
متن کاملAn Approximation Method for Fuzzy Fixed-Charge Transportation Problem
In this paper, we develop the fuzzy fixed charge transportation problem when the costs are the fuzzy numbers. The first step it transform into the classical fuzzy transportation problem. The next, we obtain the best approximation fuzzy on the optimal value of the fuzzy fixed-charge transportation problem. This method obtains a lower and upper bounds both on the fuzzy optimal value of the fuzzy ...
متن کاملOn approximation of the fully fuzzy fixed charge transportation problem
In the literature hardly any attention is paid to solving a fuzzy fixed charge transportation problem. In this paper, we consider the fully fixed-charge transportation problem and try to find both the lower and upper bounds on the fuzzy optimal value of such a problem in which all of the parameters are triangular fuzzy numbers. To illustrate the proposed method, a numerical example is presented.
متن کامل